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DETAILED ACTION 

1. This action is responsive to amendment received on March 14, 2005. Claims 1 1 , 
23, 31, 47 and 51 were amended. Claims 1-54 are pending examination. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1-4, 11-12, 18-22, 47 and 50 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Hekhuis, U.S. Patent No. 5,414,650. 

Hekhuis teaches the invention explicitly as claimed including a system and 
method for parsing incoming packets and classifying the packet flow (see abstract) 

As to claim 1 , Hekhuis teaches a method for classifying data packets comprising 
the steps of: 

Providing a language definition (see col. 8 lines 55-col. 9 lines 6, a hash 
table of words are provided to provide language deifinition); and 

Processing incoming network data with said language definition in 
accordance with a formal language processing technique including scanning said 
network data using lexical token scanning according to said language definition, 
wherein said network data is treated as a stream of input bytes, said network data being 
organized into data packets, said scanning resulting in the identification of a data packet 
as belonging to one of a plurality of classes (see col. 8 lines 55-col. 9 lines 37 and col. 
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10 lines 40-col. 1 1 lines 42, packets are parsed according to parsing rules to identify 
words where packets are classified accordingly). 

As to claim 2, Hekhuis teaches the method of claim 1 wherein said scanning 
includes identifying an arithmetic operation and performing said arithmetic operation 
(see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40-col. 1 1 lines 42). 

As to claims 3, Hekhuis teaches the method of claim 1 wherein said scanning 
includes identifying a skip operation and in response thereto skipping over one or more 
subsequent input bytes (see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40-col. 1 1 
lines 42). 

As to claims 4, Hekhuis teaches the method of claim 1 wherein said lexical 
scanning includes providing a set of regular expressions, each regular expression 
having an associated class identifier (see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 
40-col. 11 lines 42). 

As to claim 11, Hekhuis teaches a method for classifying data packets 
comprising steps of: providing a language definition in the form of one or more regular 
expressions, each having an associated class identifier; receiving plural data packets, 
each having a length not necessarily equal to one another; and for each data packet, 
processing it in accordance with a formal language processing technique including 
determining a matching regular expression from among said regular expressions that 
matches said data packet, wherein said each data packet is classified according to the 
class identifier associated with said matching regular expression (see col. 8 lines 55-col. 
9 lines 37 and col. 10 lines 40-col. 1 1 lines 42). 
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As to claim 12, Hekhuis teaches the method of claim 1 1 wherein said data 
packets comprise a data stream and said determining includes lexically scanning said 
data stream (see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40-col. 1 1 lines 42). 

As to claim 18, Hekhuis teaches the method of claim 1 1 wherein said data packet 
comprises plural bytes, and said determining includes detecting an operator indicating a 
number of bytes to be skipped (see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40- 
col. 1 1 lines 42). 

As to claim 19, Hekhuis teaches the method of claim 18 wherein said number is 
specified by the value of a current input byte (see col. 8 lines 55-col. 9 lines 37 and col. 
10 lines 40-col. 11 lines 42). 

As to claim 20, Hekhuis teaches the method of claim 18 wherein said number is 
specified in a register (see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40-col. 1 1 
lines 42). 

As to claim 21 , Hekhuis teaches the method of claim 18 wherein said 
determining further includes detecting an operator indicating a value to be saved in a 
register (see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40-col. 11 lines 42). 

As to claim 22, Hekhuis teaches the method of claim 21 wherein said 
determining further includes detecting an operator indicating a logical or mathematical 
operation to be performed on the contents of said register (see col. 8 lines 55-col. 9 
lines 37 and col. 10 lines 40-col. 11 lines 42). 

As to claim 47, Hekhuis teaches a network packet classifier comprising: means 
for receiving an incoming network packet; means for processing said network packet in 
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accordance using a language definition in accordance with a formal language 
.processing technique including classifying said network packet by matching the pattern 
of its constituent data against plural regular expressions, each regular expression 
having a corresponding class identifier; and means for outputting a class identifier of the 
regular expression which matches said network packet (see col. 8 lines 55-col. 9 lines 
37 and col. 10 lines 40-col. 11 lines 42). 

As to claim 50, Hekhuis teaches the classifier of claim 47 wherein some of said 
states have one or more associated instructions, the classifier further including an 
arithmetic logic unit operatively coupled to said system of logic circuits and configured to 
execute said instructions (see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40-col. 1 1 
lines 42). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 5-10, 13-17, 23-45, 48-49 and 51-54 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Hekhuis in view of Narad. 

As to claim 5, Hekhuis teaches a method for classifying data packets comprising 
processing incoming network data with said language definition in accordance with a 
formal language processing technique including scanning said network data using 
lexical token scanning according to said language definition, wherein said network data 
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is treated as a stream of input bytes, said network data being organized into data 
packets, said scanning resulting in the identification of a data packet as belonging to 
one of a plurality of classes (see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40-col. 
11 lines 42). 

Hekhuis does not explicitly teach the "providing a deterministic finite automaton 
DFA comprising plural states, said step of scanning including recognizing data packets 
using said DFA including transitioning from one state to another 7 '. 

However Narad teaches a method of parsing packets and generating DFA to 
identify a packet classification level (see col. 36 lines 19-col. 37 lines 22 and col. 103- 
col. 104). 

It would have been obvious for one of the ordinary skill in the art at the time of 
the invention to modify Hekhuis in view of including a DFA as taught by Narad. One 
would be motivated to include a DFA including recognizing the lexical tokens using the 
DFA in Riddle because doing so would allow the DFA to determine the classification of 
the data packet and map an ordered sequence of input events into a corresponding 
sequence according to the control section of the data where the next state is uniquely 
determined by a single input event. 

As to claim 6, Hekhuis teaches the method of claim 5 wherein said data packets 
are variable length data packets (see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40- 
col. 11 lines 42). 
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As to claim 7, Narad teaches the method of claim 5 wherein said DFA is defined 
by a set of regular expressions (see col. 36 lines 19-col. 37 lines 22 and col. 103-col. 
104). 

As to claim 8, Hekhuis does not explicitly teach regular expression, producing a 
non-deterministic finite automaton (NFA) from said grammar tree, data structure, and 
converting said NFA to produce said DFA". 

However Narad teaches a system and method for parsing data packets where to 
generate NFA (see col. 36 lines 45-60 and col. 103-col. 104). 

It would have been obvious for one of the ordinary skill in the art at the time of 
the invention to modify Hekhuis by producing a NFA and converting NFA to produce 
DFA because doing so would provide faster processing since processing of DFA takes 
less time than processing NFA. 

As to claim 9, Hekhuis teaches the method of claim 5 wherein some of said 
states include one or more associated computer instructions and wherein said computer 
instructions are executed in connection with transitioning to a state (see col. 8). 

As to claim 10, Hekhuis teaches the method of claim 9 wherein some of said 
states further include a skip instruction (see col. 9-col. 10). 

As to claim 13, Narad teaches regular expressions are represented by a 
deterministic finite automaton (DFA) (see col. 103-col. 104). 

As to claim 14, Narad teaches DFA is in compressed form (see col. 8 lines 65- 
col. 9 lines 30 and col. 36 lines 19-col. 37 lines 22). 
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As to claim 15, Narad teaches compiling said regular expressions to produce 
said DFA (see col. 8 lines 65-col. 9 lines 30 and col. 36 lines 19-col. 37 lines 22 and col. 
103-col. 104). 

As to claim 16, Narad teaches said compiling produces a non-deterministic finite 
automaton (NFA) as intermediate data structure, said compiling further includes 
converting said NFA to produce said DFA (see col. 8 lines 65-col. 9 lines 30 and col. 36 
lines 19-col. 37 lines 22 and col. 103-col. 104). 

As to claim 17, Narad teaches reducing said DFA to a compressed form (see col. 
8 lines 65-col. 9 lines 30 and col. 36 lines 19-col. 37 lines 22 and col. 103-col. 104). 

As to claim 23, Hekhuis teaches a method for classifying data packets 
comprising processing incoming network data with said language definition in 
accordance with a formal language processing technique including scanning said 
network data using lexical token scanning according to said language definition, 
wherein said network data is treated as a stream of input bytes, said network data being 
organized into data packets, said scanning resulting in the identification of a data packet 
as belonging to one of a plurality of classes (see col. 8 lines 55-col, 9 lines 37 and col. 
10 lines 40-col. 11 lines 42). 

Hekhuis does not explicitly teach the "providing a deterministic finite automaton 
DFA comprising plural states, said step of scanning including recognizing data packets 
using said DFA including transitioning from one state to another". 



Application/Control Number: 09/538,132 Page 9 

Art Unit: 2157 

However Narad teaches a method of parsing packets and generating DFA to 
identify a packet classification level (see col. 36 lines 19-col. 37 lines 22 and col. 103- 
col. 104). 

It would have been obvious for one of the ordinary skill in the art at the time of 
the invention to modify Hekhuis in view of including a DFA as taught by Narad. One 
would be motivated to include a DFA including recognizing the lexical tokens using the 
DFA in Riddle because doing so would allow the DFA to determine the classification of 
the data packet and map an ordered sequence of input events into a corresponding 
sequence according to the control section of the data where the next state is uniquely 
determined by a single input event. 

As to claims 24, Hekhuis teaches the method of claim 23 wherein said scanning 
includes identifying an arithmetic operation and performing said arithmetic operation 
(see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40-col. 1 1 lines 42). 

As to claim 25, Hekhuis teaches the method of claim 23 wherein said lexical 
scanning includes providing a set of regular expressions, each regular expression 
having an associated class identifier (see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 
40-col. 11 lines 42). 

As to claim 26, Hekhuis teaches the method of claim 23 wherein said 
determining further includes detecting an operator indicating a logical or mathematical 
operation to be performed on the contents of said register (see col. 8 lines 55-col. 9 
lines 37 and col. 10 lines 40-col. 1 1 lines 42). 
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As to claim 27, Hekhuis teaches the method of claim 26 wherein said scanning 
includes identifying a skip operation and in response thereto skipping over one or more 
subsequent input bytes (see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40-col. 1 1 
lines 42). 

As to claim 28, Hekhuis teaches the method of claim 27 wherein said regular 
expressions further include data storage operations(see col. 8 lines 55-col. 9 lines 37 
and col. 10 lines 40-col. 11 lines 42). 

As to claim 29, Hekhuis teaches the method of claim 23 wherein said DFA is in 
compressed form (see col. 8 lines 65-col. 9 lines 30 and col. 36 lines 19-col. 37 lines 
22). 

As to claim 30, Hekhuis teaches method of claim 23 comprising: 
Receiving a description of grammar rules in the form of a grammar packet 
classification language; 

Compiling said grammar packet classification language to produce a grammar 

graph; 

Configuring a classifier with said grammar graph; 

Processing said data stream in accordance with a formal language processing 
technique using said grammar packet classification language including parsing said 
data stream with said grammatical packet classifier to identify a protocol structure in a 
received data packet; and 

Processing said received data packet in accordance with said protocol structure 
(see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40-col. 1 1 lines 42). 
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As to claim 31 , Hekhuis teaches a method for classifying data packets 
comprising processing incoming network data with said language definition in 
accordance with a formal language processing technique including scanning said 
network data using lexical token scanning according to said language definition, 
wherein said network data is treated as a stream of input bytes, said network data being 
organized into data packets, said scanning resulting in the identification of a data packet 
as belonging to one of a plurality of classes (see col. 8 lines 55-col. 9 lines 37 and col. 
10 lines 40-col. 11 lines 42). 

Hekhuis does not explicitly teach the "providing a deterministic finite automaton 
DFA comprising plural states, said step of scanning including recognizing data packets 
using said DFA including transitioning from one state to another". 

However Narad teaches a method of parsing packets and generating DFA to 
identify a packet classification level (see col. 36 lines 19-col. 37 lines 22 and col. 103- 
col. 104). 

It would have been obvious for one of the ordinary skill in the art at the time of 
the invention to modify Hekhuis in view of including a DFA as taught by Narad. One 
would be motivated to include a DFA including recognizing the lexical tokens using the 
DFA in Riddle because doing so would allow the DFA to determine the classification of 
the data packet and map an ordered sequence of input events into a corresponding 
sequence according to the control section of the data where the next state is uniquely 
determined by a single input event. 
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As to claim 32, Narad teaches the classifier some of said regular expressions 
include arithmetic instructions and logic instructions, said memory assemblage further 
configured to contain said instructions, the classifier further including an arithmetic logic 
unit operatively coupled to said decompression logic and configured to execute said 
instructions (see col. 4 lines 47-67, col. 9 lines 1-35, col. 8 lines 50-65 and col. 36 lines 
19-col. 37 lines 22). 

As to claim 33, Narad teaches the classifier of claim 32 further including at least 
one register operatively coupled to said arithmetic logic unit, said arithmetic logic unit 
further configured to store data into said register in response to a save instruction (see 
col. 8 lines 65-col. 9 lines 30 and col. 36 lines 19-col. 37 lines 22). 

As to claim 34, Hekhuis teaches the classifier of claim 32 further including skip 
logic operatively coupled to said logic component and configured to skip over an 
amount of data in response a skip instruction (see col. 8). 

As to claim 35, Hekhuis teaches the classifier of claim 31 wherein said network 
data packets can vary from one packet to another (see col. 10). 

As to claim 36, Narad teaches the classifier of claim 31 wherein said DFA is in 
compressed form (see col. 8 lines 65-col. 9 lines 30 and col. 36 lines 19-col. 37 lines 
22). 

As to claim 37, Narad teaches the classifier of claim 36 wherein said DFA 
comprises plural non-default states and plural default states, and said memory 
assemblage comprises a base memory, a next-state memory, and a default-state 
memory; said base memory configured to contain address locations of said next-state 
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memory, said next-state memory representing all of said non-default states, said 
default-state memory representing all of said default states (see col. 8 lines 65-col. 9 
lines 30 and col. 36 lines 19-col. 37 lines 22). 

As to claim 38, Narad teaches the classifier of claim 37 wherein said memories 
are random access memories (see col. 42 lines 35-67). 

As to claim 39, Narad teaches the classifier of claim 37 wherein said memories 
are read only memories (see col. 42 lines 35-67). 

Hekhuis teaches a method for classifying data packets comprising processing 
incoming network data with said language definition in accordance with a formal 
language processing technique including scanning said network data using lexical token 
scanning according to said language definition, wherein said network data is treated as 
a stream of input bytes, said network data being organized into data packets, said 
scanning resulting in the identification of a data packet as belonging to one of a plurality 
of classes (see col. 8 lines 55-col. 9 lines 37 and col. 10 lines 40-col. 11 lines 42). 

Hekhuis does not explicitly teach the "providing a deterministic finite automaton 
DFA comprising plural states, said step of scanning including recognizing data packets 
using said DFA including transitioning from one state to another". 

However Narad teaches a method of parsing packets and generating DFA to 
identify a packet classification level (see col. 36 lines 19-col. 37 lines 22 and col. 103- 
col. 104). 

It would have been obvious for one of the ordinary skill in the art at the time of 
the invention to modify Hekhuis in view of including a DFA as taught by Narad. One 
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would be motivated to include a DFA including recognizing the lexical tokens using the 
DFA in Riddle because doing so would allow the DFA to determine the classification of 
the data packet and map an ordered sequence of input events into a corresponding 
sequence according to the control section of the data where the next state is uniquely 
determined by a single input event. 

As to claim 41 , Narad teaches the classifier of claim 40 further including a third 
system of memory configured to contain current state information for plural input 
channels, said system of logic circuits operatively coupled to said third system of 
memory to initialize said DFA in accordance with current state information 
corresponding to the input channel associated with said data packet. 

As to claim 42, Hekhuis teaches the classifier of claim 40 wherein some of said 
states have one or more associated instructions, the classifier further including an 
arithmetic logic unit operatively coupled to said system of logic circuits and configured to 
execute said instructions (see col. 8 lines 65-col. 9 lines 30 and col. 36 lines 19-col. 37 
lines 22). 

As to claim 43, Hekhuis teaches the classifier of claim 42 further including at 
least one register operatively coupled to said arithmetic logic unit, said arithmetic logic 
unit further configured to store data into said register in response to a save instruction 
(see col. 8 lines 65-col. 9 lines 30 and col. 36 lines 19-col. 37 lines 22). 

As to claim 44, Hekhuis teaches the classifier of claim 42 further including skip 
logic operatively coupled to said logic component and configured to skip over an 
amount of data in response a skip instruction (see col. 8-coI. 10). 



Application/Control Number: 09/538,132 Page 15 

Art Unit: 2157 

As to claim 45, Hekhuis teaches the classifier of claim 40 wherein said stream of 
data is a stream of bytes (see col. 8 lines 65-col. 9 lines 30 and col. 36 lines 19-col. 37 
lines 22). 

As to claim 46, Hekhuis teaches the classifier of claim 40 wherein said network 
data packets can vary from one packet to another (see col. 8-10). 

As to claim 48, Narad teaches scanning includes a memory component 
configured with data to represent a deterministic finite automaton (DFA) (see col. 8 lines 
65-col. 9 lines 30 and col. 36 lines 19-col. 37 lines 22). 

As to claim 49, Hekhuis teaches the classifier of claim 48 wherein said means for 
outputting includes a second memory component configured with said class identifiers 
(see col. 8 lines 65-col. 9 lines 30 and col. 36 lines 19-coL 37 lines 22). 

As to claim 51, Hekhuis teaches a method for classifying data packets 
comprising processing incoming network data with said language definition in 
accordance with a formal language processing technique including scanning said 
network data using lexical token scanning according to said language definition, 
wherein said network data is treated as a stream of input bytes, said network data being 
organized into data packets, said scanning resulting in the identification of a data packet 
as belonging to one of a plurality of classes (see col. 8 lines 55-col. 9 lines 37 and col. 
10 lines 40-col. 11 lines 42). 

Hekhuis does not explicitly teach the "providing a deterministic finite automaton 
DFA comprising plural states, said step of scanning including recognizing data packets 
using said DFA including transitioning from one state to another". 
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However Narad teaches a method of parsing packets and generating DFA to 
identify a packet classification level (see col. 36 lines 19-col. 37 lines 22 and col. 103- 
coL 104). 

It would have been obvious for one of the ordinary skill in the art at the time of 
the invention to modify Hekhuis in view of including a DFA as taught by Narad. One 
would be motivated to include a DFA including recognizing the lexical tokens using the 
DFA in Riddle because doing so would allow the DFA to determine the classification of 
the data packet and map an ordered sequence of input events into a corresponding 
sequence according to the control section of the data where the next state is uniquely 
determined by a single input event. 

As to claim 52, Hekhuis teaches the classifier of claim 51 wherein said network 
data packets can vary from one packet to another (see col. 8 lines 65-col. 9 lines 30 and 
col. 36 lines 19-col. 37 lines 22). 

As to claim 53, Hekhuis teaches the classifier of claim 51 wherein said regular 
expressions include arithmetic and logic operations (see col. 8 lines 65-col. 9 lines 30 
and col. 36 lines 19-col. 37 lines 22). 

As to claim 54, Hekhuis teaches the classifier of claim 51 wherein said regular 
expressions further include skip operations (see col. 8 lines 65-col. 9 lines 30 and col. 
36 lines 19-col. 37 lines 22). 

Response to Arguments 

4. Applicant's arguments have been considered but are moot in view of the new 
ground(s) of rejection. 
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5. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Hussein A. El-chanti whose telephone number is 
(571)272-3999. The examiner can normally be reached on Mon-Fri 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on (571)272-4001. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
Hussein El-chanti 
May 25, 2005 



